A Characterization of Bregman Firmly Nonexpansive Operators Using a New Monotonicity Concept
نویسندگان
چکیده
The property of nonexpansivity (1-Lipschitz) is very important in the analysis of many optimization problems. In this paper we study a more general notion of nonexpansivity – Bregman nonexpansivity. We present a characterization of Bregman firmly nonexpansive operators in general reflexive Banach spaces. This characterization allows us to construct Bregman firmly nonexpansive operators explicitly. We provide several examples of such operators with respect to the Boltzmann-Shannon entropy and the Fermi-Dirac entropy in Euclidean spaces. We also compute resolvents with respect to these functions. AMS 2010 Subject Classification: 26B25, 47H05, 47H09, 52A41.
منابع مشابه
General Resolvents for Monotone Operators: Characterization and Extension
Monotone operators, especially in the form of subdifferential operators, are of basic importance in optimization. It is well known since Minty, Rockafellar, and Bertsekas-Eckstein that in Hilbert space, monotone operators can be understood and analyzed from the alternative viewpoint of firmly nonexpansive mappings, which were found to be precisely the resolvents of monotone operators. For examp...
متن کاملApproximation of Fixed Points of Weak Bregman Relatively Nonexpansive Mappings in Banach Spaces
We introduce a concept of weak Bregman relatively nonexpansive mapping which is distinct from Bregman relatively nonexpansive mapping. By using projection techniques, we construct several modification of Mann type iterative algorithms with errors and Halpern-type iterative algorithms with errors to find fixed points of weak Bregman relatively nonexpansive mappings and Bregman relatively nonexpa...
متن کاملBregman Monotone Optimization Algorithms
A broad class of optimization algorithms based on Bregman distances in Banach spaces is unified around the notion of Bregman monotonicity. A systematic investigation of this notion leads to a simplified analysis of numerous algorithms and to the development of a new class of parallel block-iterative surrogate Bregman projection schemes. Another key contribution is the introduction of a class of...
متن کاملA New Multi-Step Iterative Algorithm for Approximating Common Fixed Points of a Finite Family of Multi-Valued Bregman Relatively Nonexpansive Mappings
In this article, we introduce a new multi-step iteration for approximating a common fixed point of a finite class of multi-valued Bregman relatively nonexpansive mappings in the setting of reflexive Banach spaces. We prove a strong convergence theorem for the proposed iterative algorithm under certain hypotheses. Additionally, we also use our results for the solution of variational inequality p...
متن کاملQuantitative results on Fejér monotone sequences
We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fejér monotonicity where the convergence uses the compactness of the underlying set. These quantitative versions are in the form of explicit rates of so-called metastability in the sense of T. Tao. Our approach covers examples ranging from the proximal p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010